✍作者:阿润菜菜📖专栏:C++初识list1.list基本概况list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似:最主要的不同在于forward_list是单链表,只能朝前迭代,已让其更简单高效。与其他的序列式容器相比(array,vector,deque),list通常在任意位置进行插入、移除元素的执行效率更好。与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意
✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Ayearfromnowyoumaywishyouhadstartedtoday.明年今日,你会希望此时此刻的自己已经开始行动了。文章目录🌇前言🏙️正文1、默认成员函数1.1、构造1.2、拷贝构造1.3、赋值重载1.4、析构2、迭代器2.1、特殊设计模式3、容量相关4、数据访问5、数据修改6、特殊操作6.1、拼接6.2、移除6.3、排序6.4、逆置🌆总结🌇前言STL中的vector存在头部及中部操作效率低的缺陷,需要另一种容器来弥补其短板,此时list就应运而生,list是一个双向带头循环链表,是链表的终极形态,除了不支持下标的随机
✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Ayearfromnowyoumaywishyouhadstartedtoday.明年今日,你会希望此时此刻的自己已经开始行动了。文章目录🌇前言🏙️正文1、默认成员函数1.1、构造1.2、拷贝构造1.3、赋值重载1.4、析构2、迭代器2.1、特殊设计模式3、容量相关4、数据访问5、数据修改6、特殊操作6.1、拼接6.2、移除6.3、排序6.4、逆置🌆总结🌇前言STL中的vector存在头部及中部操作效率低的缺陷,需要另一种容器来弥补其短板,此时list就应运而生,list是一个双向带头循环链表,是链表的终极形态,除了不支持下标的随机
文章目录一、STL简介1.什么是STL2.STL的版本3.STL的六大组件4.STL的重要性5.如何学习STL二、标准库中的string类1.string类2.string类的常用接口说明2.1string类对象的常见构造2.2string类对象的容量操作2.3string类对象的访问及遍历操作2.4string类对象的修改操作2.5string类非成员函数2.6vs和g++下string结构的说明三、string类的模拟实现string.htest.cpp四、深浅拷贝1.浅拷贝2.深拷贝3.写时拷贝(了解)一、STL简介1.什么是STLSTL(standardtemplatelibaray-
文章目录一、STL简介1.什么是STL2.STL的版本3.STL的六大组件4.STL的重要性5.如何学习STL二、标准库中的string类1.string类2.string类的常用接口说明2.1string类对象的常见构造2.2string类对象的容量操作2.3string类对象的访问及遍历操作2.4string类对象的修改操作2.5string类非成员函数2.6vs和g++下string结构的说明三、string类的模拟实现string.htest.cpp四、深浅拷贝1.浅拷贝2.深拷贝3.写时拷贝(了解)一、STL简介1.什么是STLSTL(standardtemplatelibaray-
STL概述 STL,即标准模板库,英文全称为StandardTemplateLibrary。STL最初由惠普实验室开发,于1998年被定为国际标准,正式成为C++标准库中不可或缺的重要组成部分,也是C++标准库中极具革命性的一部分。STL包含了很多在计算机科学领域常用的基本数据结构和基本算法,为我们提供了一个可扩展的应用框架,高度体现了软件的可复用性。 STL采用了泛型化程序设计的思想,使用了C++类模板和函数模板的机制,主要由三大部分组成,分别为:容器、算法和迭代器。STL的一个重要特点是将数据和操作分离,数据由容器进行管理,操作由算法进行控制,迭代器则在两者之间
STL概述 STL,即标准模板库,英文全称为StandardTemplateLibrary。STL最初由惠普实验室开发,于1998年被定为国际标准,正式成为C++标准库中不可或缺的重要组成部分,也是C++标准库中极具革命性的一部分。STL包含了很多在计算机科学领域常用的基本数据结构和基本算法,为我们提供了一个可扩展的应用框架,高度体现了软件的可复用性。 STL采用了泛型化程序设计的思想,使用了C++类模板和函数模板的机制,主要由三大部分组成,分别为:容器、算法和迭代器。STL的一个重要特点是将数据和操作分离,数据由容器进行管理,操作由算法进行控制,迭代器则在两者之间
传送门⏬⏬⏬[方便查表]🌟一、什么是STL?🌟二、为什么STL重要?✨1、原因✨2、STL的作用🌟三、STL知识点总结✨0.使用说明书✨1、vector【可变数组】✨2、pair[x,y]✨3、string【字符串】✨4、queue【队列】和priority_queue【优先队列、堆】✨5、stack【栈】✨6、deque【双向队列】✨7、set【集合】和multiset✨8、map【映射】/multimap✨9、unordered【哈希表】✨10、bitset【压位】✨10、Algorithm【常用算法函数】✨11、语法小技巧【代码加速器】✨12、题目分析【审题】✨待补充完善....🌟四、文
传送门⏬⏬⏬[方便查表]🌟一、什么是STL?🌟二、为什么STL重要?✨1、原因✨2、STL的作用🌟三、STL知识点总结✨0.使用说明书✨1、vector【可变数组】✨2、pair[x,y]✨3、string【字符串】✨4、queue【队列】和priority_queue【优先队列、堆】✨5、stack【栈】✨6、deque【双向队列】✨7、set【集合】和multiset✨8、map【映射】/multimap✨9、unordered【哈希表】✨10、bitset【压位】✨10、Algorithm【常用算法函数】✨11、语法小技巧【代码加速器】✨12、题目分析【审题】✨待补充完善....🌟四、文
✨个人主页:夜默🎉所属专栏:C++修行之路🎊每篇一句:图片来源Thepowerofimaginationmakesusinfinite.想象力的力量使我们无限。文章目录🌇前言🏙️正文1、默认成员函数1.1、经典问题:深度拷贝2、迭代器相关3、容量相关3.1、查看容量3.2、容量调整4、数据访问相关4.1、下标访问4.2、首尾数据5、修改相关5.1、首尾插删5.2、任意位置插删5.3、经典问题:迭代器失效5.4、交换、清理、排序6、源码🌆总结🌇前言vector是STL中的容器之一,其使用方法类似于数据结构中的顺序表,得益于范型编程和C++特性的加持,vector更强大、更全能;在模拟实现vect